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Abstract — This paper is concerned with the concept of equilib- 
rium and quality of service (QoS) provisioning in self -configuring 
wireless networks with non-cooperative radio devices (RD). 
In contrast with the Nash equilibrium (NE), where RDs are 
interested in selfishly maximizing its QoS, we present a concept of 
equilibrium, named satisfaction equilibrium (SE), where RDs are 
interested only in guaranteing a minimum QoS. We provide the 
conditions for the existence and the uniqueness of the SE. Later, 
in order to provide an equilibrium selection framework for the 
SE, we introduce the concept of effort or cost of satisfaction, for 
instance, in terms of transmit power levels, constellation sizes, etc. 
Using the idea of effort, the set of efficient SE (ESE) is defined. 
At the ESE, transmitters satisfy their minimum QoS incurring in 
the lowest effort. We prove that contrary to the (generalized) NE, 
at least one ESE always exists whenever the network is able to 
simultaneously support the individual QoS requests. Finally, we 
provide a fully decentralized algorithm to allow self-configuring 
networks to converge to one of the SE relying only on local 
information. 

I. Introduction 

In the last decade, game theory has played a central role 
in the analysis of many problems regarding radio resource 
allocation and quality of service (QoS) provisioning in self- 
configuring wireless networks, see HI, |2) and references 
therein. These kind of problems can be modeled by non- 
cooperative games as long as radio devices (players) au- 
tonomously set up their transmission configuration (actions) 
to selfishly maximize their own QoS level (utility function). 
As a consequence, the concept of equilibrium introduced by 
Nash in [3| has been widely used. In the context of self- 
configuring networks, a Nash equilibrium (NE) is a network 
state at which radio devices cannot improve their QoS by 
unilaterally changing their transmission scheme. At the NE, 
each radio device attains the highest achievable QoS level 
given the transmission schemes of its counterparts. However, 
from a practical point of view, a radio device might be 
more interested in guaranteeing a minimum QoS rather than 
attaining the highest achievable one, due to several reasons. 
First, a reliable communication becomes possible only when 
certain parameters meet some specific conditions (minimum 
QoS requirement), e.g., minimum signal to interference plus 
noise ratio (SINR), minimum delay, etc. Second, higher QoS 
levels often imply higher efforts for the transmitter, e.g., 
higher transmit power levels, more complex signal processing, 
etc. Third, increasing the QoS for one communication often 
decreases the QoS of other communications. This reasoning 
implies that, in practical terms, the NE concept might fail to 
predict the effective network operating point and therefore its 
performance. In the presence of minimum QoS requirements, 



a more suited solution is the equilibrium concept introduced 
by Debreu in Q and nowadays known as generalized NE 
(GNE). In the context of self-configuring networks, a GNE is 
a state at which transmitters satisfy their QoS constraints and 
their performance cannot be improved by unilateral deviations 
(as in the NE). Nonetheless, depending on the QoS metrics 
and network topology, the GNE might not exist HI. In the 
case where it does, a transmitter always ends up achieving 
the highest achievable QoS, which is often costly, as men- 
tioned above. In the most general case, one can consider that 
players aim to exclusively satisfy their constraints instead of 
considering that players aim to maximize their own utility 
subject to a set of constraints. This reasoning leads to another 
type of equilibrium concept: any state of a given game where 
all players satisfy their own constraints is an equilibrium. 
Recently, Ross et al. have formalized this concept for 
a particular type of constraints. Therein, such equilibrium is 
called satisfaction equilibrium (SE). In our scenario, an SE 
represents any network state where transmitters satisfy their 
QoS requirements, independently of their achieved QoS. 
In this paper, we generalize the idea of SE presented in (5| 
such that it becomes independent of the type of constraints, 
and we present a brief discussion on its existence and unique- 
ness. Later, for each player, we arbitrarily define a function 
from its set of actions to the interval [0, 1]. This function 
quantifies the effort of the player while using a given action. 
In this order of ideas, we introduce the concept of efficient 
SE (ESE). An ESE is a network state where all players satisfy 
their constraints by using the feasible action which requires the 
lowest effort. Assuming that the set of constraints is feasible, 
i.e., the minimum QoS requirements can be simultaneously 
supported by the network, we proved that contrary to the 
NE and GNE, at least one ESE always exists if the set of 
actions is finite, independently of the explicit form of the QoS 
metrics. Similarly, assuming the feasibility of the constraints, 
the existence of at least one ESE is also ensured when the set 
of actions is compact and the utility function is continuous 
over a linear space with finite dimension containing the set 
of SE action profiles. Finally, we present an algorithm which 
allows a set of transmitters to achieve an SE using only local 
information in a fully distributed fashion. 

II. Existing Game Theoretic Solutions for QoS 
Provisioning in Self-Configuring Networks 

As explained in Sec. HJ independently of the network 
topology (multiple access channels (MAC), interference chan- 
nels (IC), etc.), the QoS provisioning problem in self- 



configuring network can be modeled by a static non- 
cooperative game. Consider a game in normal-form Q = 
(JC, {S k } kelc , {""fclfcg/c)- The set ^ represents the set of 
transmitters (players), and for all fc £ JC, the set <Sfc represents 
the set of actions of transmitter fc, e.g., a power allocation 
policy, a modulation scheme, etc. An action profile is a vector 
s = (si, . . . , Sjc) £ 5, where S = Si x . . . x Sr- . We 

denote by s_ k = (si, . . . , s k -i,Sk+i, ■ ■ ■ ,8k) G <S-fc = 
<Si x ... x 5fc_i x Sk+i x . . . ,iSif, the vector obtained by 
dropping off the fc-th component of the vector s. With a slight 
abuse of notation, we can write the vector s as (s k , s_fc), in 
order to emphasize its fc-th component. For all k € JC, the 
function w^ : S — > E, is the utility function of transmitter 
k. This function determines how convenient (in the sense of 
the QoS) a given action s k £ S k is with respect to the actions 
adopted by all the other transmitters s_ k . Hence, the higher the 
utility the better the action for a given transmitter. When the 
aim of each transmitter is to selfishly maximize its own utility 
function regardless of the utility obtained by its counterparts, 
a stable network configuration is the NE. An NE is defined as 
follows. 

Definition 1 (Pure Nash Equilibrium j&jl): In the game 
Q = (JC, {<Sfc} fee/c , { u fe}fc e /c)' an act ' on profile s £ S is a 
pure NE if it satisfies, for all k £ JC and for all s' k £ S k , 



u k (s kl s- k ) ^ u k (s' k ,s- k ). 



(1) 



When constraints (QoS conditions) are imposed on the utilities 
that each transmitter obtains in the game Q, the NE is not 
longer a suited solution. In the presence of constraints, the set 
of actions each transmitter can take reduces to the set of ac- 
tions which verifies the individual constraints given the actions 
adopted by the other transmitters. Let us characterize such a 
set of available actions by the correspondence f k : S- k — > 2 Sk 
for each transmitter fc £ JC and denote the game with 
constraints by Q' = (JC, {S k } keK , {u k } kelc , {fk} keK )- One 
of the solutions to the game Q 1 is known as the generalized 
NE (GNE) ID, which is defined as follows: 

Definition 2 (Generalized NE $S$): An action profile s* £ 
S is a generalized Nash equilibrium (GNE) of the game Q' = 
(JC, {S k } keK , {u k } kelc , {fk} keK ) 'f and only if 

Vfc £ JC, s* k £ f k (s*_ k ) and 

Vfc £ JC and Vs k £ f k (s*_ k ) , u k (s* k , s*_ k ) > u k (s k ,s*_ k ). 

Note that the classical definition of NE (Def. [TJ is obtained 
from Def. [2] when the action set of transmitter fc £ JC does 
not depend on the actions of the other transmitters, i.e., Vfc £ 
JC and Vs_& £ S- k , f k (s_fe) = Sk, which means that no 
constraints are imposed on the utilities. In the next section, 
we introduce a new game solution which is also suited for the 
analysis of QoS provisioning in self-configuring networks. 

III. A New Game Solution: Satisfaction 
Equilibrium 

Consider now that the players in the game Q' = 
(JC, {5fc} feeK , {uk} keK , {fk} keK ) are exclusively interested 
on satisfying its own utility constraint, i.e., a given QoS 
condition. Here, the idea of satisfaction becomes intuitive: 
a player is said to be satisfied if it plays an action which 
satisfies its constraints. Once a player satisfies its individual 
constraints it has no interest in changing its action, and thus, an 
equilibrium is observed if all transmitters are simultaneously 



satisfied. We refer to this solution as satisfaction equilibrium 
and we define it as follows. 

Definition 3 (Satisfaction Equilibrium): An action profile 
s + is a satisfaction equilibrium for the game Q' = 



(AC, 



Vfc GfC, s+ £ /_ fc (s- 



(2) 



Note that by taking the particular choice for all fc £ /C, 
fk(s-k) = {s k £ S k : u k (sk, s-fc) > r fc }, where T k is the 
minimum utility level required by player fc, then, Def. [3] 
coincides with the definition of SE provided in 0. However, 
in this paper we will refer to the SE concept as in Def. [3] for 
the sake of generality. Let Sse be the set of SE of the game 
Q' . Hence, 



A 



.Sse = {s £ S : Vfc £ K, s k £ f k (s_ k )} C S. 



(3) 



Let also 5qne be the set of GNE of the game Q' . Then, from 
Def. and Def. it follows that 



'GNE 



C Sse C S, 



(4) 



which verifies the intuition that the SE concept is less restric- 
tive than the GNE concept. In the following, we analyze the 
existence, uniqueness and efficiency issues for the SE in the 
game Q' . 

A. Existence and Uniqueness of the Satisfaction Equilibrium 

The existence of an SE in the game Q' = 
(tC,{S k } ke!C ,{u k } kelc ,{f k } keK ) mainly depends on 
the constraints imposed on the utility function, i.e., the 
set of correspondences {fk}k&K- F° r instance, let the 
correspondence F : S — > 2 s be defined as follows: 
F(s) = (fi (s-k) , ■ • ■ , /if ( s -fc))- Then, an SE exists if and 
only if 

3s eS : s £ F(s). (5) 

This formulation allows us to use existing fixed point (FP) 
theorems to provide sufficient conditions for the existence of 
the SE. For instance, from Kakutani's FP theorem (6) we can 
write the following proposition. 

Proposition 4 (Existence of the SE): In the game Q' = 
(IC, {S k } keK , {u k } k£lc , {f k } kelc ), let the set of actions S 
be a non-empty, convex and compact set. Let also the corre- 
spondence F(s) have a closed graph and be non-empty and 
convex in the set of action S. Then, the game Q' has at least 
one SE. 

Note that in Prop. |4] no conditions (e.g., continuity) are 
imposed over the utility functions {ufclfeeK- to ensure the 
existence of the SE. Indeed, from Def. |3] it can be implied 
that a necessary and sufficient condition for the existence of 
an SE is the feasibility of the constraints, i.e., the existence 
of at least one action profile which simultaneously satisfies 
all the constraints. Note also that the feasibility condition is a 
necessary but not a sufficient condition for the existence of the 
GNE, which implies that one can observe games possessing at 
least one SE and no GNE. The converse is not true. This result 
implies that, by using the SE concept rather that the GNE 
concept, any achievable network performance can be fixed as 
the network operating point depending on the QoS requests 
(the set of functions {f k } k £ic). Interestingly, this flexibility is 
not offered neither by the NE nor the GNE but by the SE. 
Finally, we underline the fact that the existence of one SE does 
not necessarily imply its uniqueness. Indeed, it is difficult to 



provide the conditions to observe a unique SE for a general set 
of correspondences {fk}keK- However, as we shall see in Sec. 
IVI1 the set of SE is often non-unitary and thus, an equilibrium 
selection process might be required. In the following section, 
we introduce a novel equilibrium selection for the case of SE. 

IV. Equilibrium Selection: Efficient Satisfaction 
Equilibrium 

Assume now that the set of SE is non-empty and non- 
unitary. Hence, might a given SE be better than any other 
SE? To answer this question, consider that players care about 
the cost or effort of using a given action. For instance, using 
a higher transmit power level or using a more complex mod- 
ulation scheme (in the sense of the size of the constellation) 
might require a higher energy consumption and thus, reduce 
the battery life time of the transmitters. Hence, high transmit 
power levels and complex modulations can be considered as 
costly actions. If players are able to measure their effort they 
incur when using a specific action, then it becomes natural to 
think that players would aim to be satisfied with the minimum 
effort. Following this reasoning the efficient SE (ESE) is 
defined as follows. 

Definition 5 (Efficient SE): Define a function Ck '■ Sk — > 
[0, 1] for all k G K, and consider the game Q' = 

(K, {Sfc} fcGK . Mkeic . {/fe}fce/c)- For al1 ( fc > s fe= s 'k) G £ x 
S k , the action s' k is said to be more costly that action s k if 
Ck (s' k ) > Ck (sfe). An action profile s* G S is an ESE if and 
only if 



Vfc g /C, s* k 



£ arg mm 

SfcG/fe(s* 



Ck (Sfc) • 



(6) 



Then, s* is one of the efficient SE (ESE) of the game Q 1 . 
From Def. [5] it is implied that the set of ESE of the game 

Q' = (fcASk}k e K.>{ u k}keK>{fk}keK:) comcides with the 
set of GNE of a non-cooperative game in normal-form denoted 

by Q" = {£, {Sk}keK., {cfc}vfce/c, {fk}vke)c}, where players 
aim to minimize their respective cost function Ck subject to 
the set of constraints imposed over their utility functions Uk 
and represented by the function f k . 

An important remark on Def. is that if all players assign 
the same cost to all their actions, then the set of ESE and 
SE are identical. This implies that the interest of an ESE is 
precisely that players can differentiate the costs of playing one 
action or another. Interestingly, the selection of the ESE is not 
based on the utilities obtained by the players but rather on 
their cost functions. This is because players are careless of 
their achieved utility as long as they are satisfied. 

A. Existence of an ESE 

Our first step to determine the existence of at least one ESE 
in the game Q' is to show that the auxiliary game Q" is an 
exact constrained potential game. We extend the definition of 
potential games in (7) to exact constrained potential games as 
follows. 

Definition 6 (Exact Constrained Potential Game): 
Any game in normal form defined by the 4-tuple 
(AC, {Sk} ke/C A c k\keK 'ifkjkeic) is an exact constrained 
potential game (PG) if there exists a function <p (s) for all 
s G Sse such that for all players k G K, and for any pair of 
actions (sfc, s' k ) G {fk (s-fc)} , it holds that 



Before we continue, we clearly state that not all the properties 
of potential games |7) hold for the constrained potential games. 
As we shall see later, the best response dynamics might fail 
to converge to an equilibrium action profile. 

Note that the effort function Ck in the auxiliary game 
Q" is arbitrary chosen by each player k G K and it is 
independent of the actions taken by all the other players. 
Hence, following Def. [6] it becomes clear that the game Q" 
is an exact constrained potential game with potential function 



,(a) 
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E 



Ck {Sk) 



(7) 



(/C 



Ck(sk, s-k) - c k (s' k , S_fc) = <j)(sk, S_fc) 



»fel 



S-k) 



if the set of SE (O is non-empty. This result leads us to the 
following proposition. 

Proposition 7 (Existence of the ESE): The game Q" = 

> { S k} keK . ' { c k\k^K > {fk}ke/c)> with S * a finite set for all 
k G /C, cost functions Ck '■ Sk — > [0,1] and a non-empty set 
Sse, always has at least one ESE. 

The proof of Prop. [7] comes from the fact that by assumption, 
the domain of optimization in © is non-empty. Additionally, 
from Def. |2]and Def. |3]it becomes clear that the set of solutions 
of the optimization problem in (|6]l is identical to the set of 
GNE of the game Q" and, since Q" is a potential game with 
finite sets of actions it always has at least one equilibrium 
in pure strategies (Lemma 2.3 in (7)). Note that following the 
same argument, we can extend Prop.|7]for the case of compact 
and convex sets of actions. For instance, if for all k € K-, Sk is 
compact and convex and the function Ck is continuous over a 
finite dimensional linear space containing Sk, then under these 
conditions, at least one ESE always exists. 

B. Uniqueness of the ESE 

As in the previous section, here we use the fact that the set 
of ESE of the game Q' is identical to the set of GNE of the 
game Q" with cost functions arbitrarily chosen by each player. 
Hence, since the game Q" is an exact constrained potential 
game, we can state the following proposition. 

Proposition 8 (ESE in compact set of actions): The ESE 
of the game Q" = (£, {S k } keK , {c k } keK , ifk} keK ) 
with cost functions Ck '■ Sk — > [0, 1] is unique if the set 
Sse C S is non-empty, compact, and the (potential) function 
4>( s ) = SfcGAC c ( Sfc ) i s continuous and strictly convex over 
a linear space with finite dimensions containing 5se- 

The proof of Prop.|8]follows from the fact that any minimum 
of the potential function <fr in the set Sse is a GNE of the game 
Q" (Def. |2]l. When the set Sse is compact, any GNE must be 
a potential minimizer, and since the potential is strictly convex 
(by assumption) the GNE is unique. 

In the case of discrete sets of actions, one can relay on the 
Tarski's FP theorem |[8) to write the following proposition. 

Proposition 9 (ESE infinite discrete set of act ions): 
Consider the potential game Q" = 

{JC,{S k } keK ,{c k } kelc Afk} ke K:) with cost potential 
function q> : s £ S — > X^feeA; c k{sk) and non- 
empty set Sse- Assume that the correspondence 
F (s) = (/i(s_fc), . . . , //f(s_fe)) is monotone increasing in 
the sense that 

V(s, s') G S 2 , 4>{s) < 4>(s') implies 
V («*, s+) eF{s)xF (s') , <t> 0*) < (f> (s+) . 

Then, the game Q" has a unique ESE. 



The proof of Prop. [9] stems from the fact that if the correspon- 
dence F is monotone increasing in the sense discribed above, 
its set of fixed point solutions (which is non-empty, Prop. [7} 
is a complete lattice. Thus, there is a unique minimizer of the 
potential function <f>. 

C. Determination of the ESE 



(/C, 



To determine the set of ESE of the game Q' = 

{ s k} keK , {uk} ke ic > L(fc}fce;c)> one can simpiy solve the 
optimization problem in (|6). However, this will require com- 
plete information for each player. For instance, a player might 
require the knowledge of the set of actions, actions actually 
being played, and parameters such as channel realizations and 
QoS requirements of all the other counterparts. Hence, this 
approach might not be practically appealing since transmitters 
only possess local information. In some particular scenarios, 
the ESE can be achieved in a fully decentralized fashion by 
using the best response dynamics (BRD)[Q~|, which in some 
cases requires a minimum feedback from the receivers. For 
instance, in interference channels where the utility function 
is the transmission rate, the set of actions is a compact 
set of power levels and the QoS constraint is a minimum 
transmission rate, the BRD might in some cases converge to 
an ESE l9l fl0l . However, in the presence of clipping actions, 
which we describe in the next section, then the BRD might 
not necessarily converge. In the next section, we present a 
general algorithm which is able to converge to any of the SE 
of the game Q' but not necessarily to an ESE, requiring only 
the local information. 

V. Achieving Satisfaction Equilibria 

Now, we focus on the design of decentralized algorithms for 
allowing self-configuring wireless networks to achieve any SE 
(not necessarily an ESE) in the case when the QoS constraints 
can be written as /*(«_&) = {s k £ S k : u k (s k , s_ fc ) > r fe }, 
where T k is the minimum utility level required by player fc. 
At most, we assume that a transmitter knows its own set of 
actions and is able to periodically observe its own achieved 
utility. 

Let us index the elements of each set Sk, Vfc £ /C, with 
the index n k £ N k = {1, ■ • ■ , \S k \], in any particular 
order. Denote by s k the n^-th action of transmitter fc. 
Assume that transmitter k £ /C chooses their actions at instant 
t > following the discrete probability distribution iv k (t) = 
(nk,i(t),...,TTk,\s h \(t)), where 7r fc: „ fc (i) is the probability 

with which transmitter k chooses its action s k at instant 
t. Using this notation, we present the satisfaction equilibrium 
search algorithm (SESA), a slightly modified version of the 
algorithm presented in iflTIl (for the case of NE), which allows 
the convergence to an SE in a fully distributed fashion: 

1) At time t — 0, all transmitters fc £ K. set up their 
initial action s k (0), following an arbitrary chosen probability 
distribution Tr k (0). 

2) At each time t > 0, each transmitter k £ K, computes 



n-.t 



M k +u k<t - 



2M, 



-, where u kt is the observed utility and 
M k is the highest utility transmitter k can achieve (single user 
scenario). Then, it updates its actions as follows 



Sfc(t) 



_/ s k (t-l) 

Sk(t) ~ 7Tfe(t) 



if 

otherwise. 



u k ,t - r fe > o 



and its probability distribution as follows, Mn k £ Mk, 

Tfc,n*(*) = 

Here, 



Tk,n k (t - 
9k{^k(t 



1), 
'1)) 



if u k ,t - r fc > o 

otherwise, 



9k{^k, nk (t)) =TT k , nk (t)+\ kyt b k ,t(l („ fc) — ir k ,n fe (t)), 



/ + 



ij- is the learning rate of transmitter 



where Vfc £ K, X kt 
k. 

3) If convergence is not achieved, then return to step (2). 
It is important to remark that transmitters do not change their 
action dumbly. Conversely, at each action change, transmitters 
update their probability distribution so that higher probabilities 
are allocated to the actions which bring higher utilities and 
thus, reduces the time of convergence with respect to a 
time-invariant uniform probability distribution |[T2l . Before 
providing a result on the convergence of the SESA, we define 
a clipping action as follows 

Definition 10 (Clipping Action): In the game 

Q' = (fC, {S k } k£lc , {wfc}fceK , {fk} keK ), a player k £ K is 
said to have a clipping action s k if and only if 



Vs_ fc e S- k , 8k e fk (s-h 



(8) 



Once a player plays its clipping action, it remains indif- 
ferent to the actions of all the other players, since it is 
always satisfied. The existence of clipping actions in the game 
Q' = (IC,{S k } keK ,{u k } kelc ,{f k } kelc ) might inhibit the 
convergence of the SESA. 

Proposition 11 (Non-convergence of SESA): Assume the 
existence of at least one player with a clipping action in 
the game Q' = (JC, {S k } keK , {u k } k£K , {f k } keK ) and 
denote it by s k £ S k for player k. Then, if there exists 
a player j £ JC \ {k}, for which fj (s k ,s_ {j ^ k} ) = 0, 
ys_tj t k} ^ *^-{j.fc}- Then, the SESA does not converge to an 
SE with strictly positive probability. 

The proof of Prop. QT| follows from the fact that at time t 
before convergence, the probability of the clipping action s k 
is strictly positive and thus, player fc might play it. If so, 
by definition, there exist a player j ^ k which would never 
be satisfied. Then, the SESA does not converge to any SE. 
On the contrary, if none of the players possesses a clipping 
action, the SESA converges to an SE with probability one. 
This result comes from the fact that in the absence of clipping 
actions, there always exists a non-zero probability of visiting 
all possible action profiles. Once an SE action profile is visited, 
none of the players changes its action, and the convergence is 
observed. 

VI. Case Study: Interference Channels 

In this section, we consider K transmitter-receiver pairs 
simultaneously transmitting independent information and sub- 
ject to mutual interference (interference channel). The QoS 
metric of each transmitter fc € { 1 . . . , K} is its transmission 
rate (utility function) and its set of actions is the set of different 
transmit power levels. Each transmitter aims to guarantee a 
minimum transmission rate denoted by T k for player fc. For 
all (j,k) £ {1, . . . ,K} 2 , let h^ k be the channel realization 
from transmitter fc to receiver j. At each channel use, channel 
coefficients are a realization of a complex circularly symmetric 
Gaussian random variable with zero mean and unit variance. 
We assume that channels are time-invariant during the whole 
transmission duration (e.g. a packet or frame duration). Let 
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Fig. 1. Achievable rates and equilibria of the 2-transmitter interference Fig. 2. Instantaneous achieved rates of transmitter 1 (red) and 2 (blue). 



channel for a particular channel realization. Average SNR fc '" 

r = (0.6, 1.2) and N = 32. Channel realizations in Fig.|2]and Fig.[T]are 
the same. 



10 dBs, Average SNR 



realizations in Fig. and Fig. [T] are the same. 



10 dBs, T = (0.6,1.2) and N = 32. Channel 



also x k (t) be the transmitted symbols of transmitter k at time 
t. Here, p k (t) = E(x k (t)x k (t)*) ^ p k , max - The received 
signal at receiver k can be written as y k (t) = h k , k x k (t) + 
J2j^ k hk.jXj(t) + w k , where w k is a random variable with 
variance <t| which represents the noise power at receiver k. 
The utility function of transmitter k is 



u k (t) =log 2 1 + 



Pk(t)\h k , k \ 



E£ytPj(*)|fa ' 



[bps], (9) 



and 

{s k 



the function 

G S k : u fc (s fc ,s_ 



fk 



defined 

set 



'k,j I 

by 



fk(s- 

N > 



(log- 



^ r fe }. The set of 
spaced) power levels of transmitter k is 

S k = { Pk = Pk , max (l(T^T log -W) ,n G {0,. . .,N- 1}} 

(10) 
For all fc e {1, . . . , i\"}, we define the effort function as the 
identity function, i.e., c k (q) = q, for all q G S k . 

We model this scenario by the non-cooperative game in 
normal form Q 1 = (K, {S k } keK , {u k } kelc , {f k } kelc ) for the 
case of K = 2 receiver-transmitter pairs. For all k G {1,2}, 
the average signal to noise ratio (SNR) is set to Pfc, " ax = 10 

dBs, T = (0.6, 1.2) bps. In Fig. [TJ we plot the achievable 
transmission rates (achievable utilities) for both links and we 
identify the NE, GNE, SE and ESE. The (unique) NE is 
obtained when both transmitters use their maximum transmit 
power (strictly dominant action). The GNE is the solution 
where players maximize their utility and satisfy the QoS 
requirements. In this case, it is unique but might not be 
necessarily the case. The set of SE is the set 5se- The ESE 
is unique (Prop. [8]) and corresponds to the solution to (|5). In 
Fig. [TJ several statements are verified: (A) The unitary set of 
ESE is a subset of the set of SE, as suggested in (gj. (B) 
The GNE requires a higher transmit power than the efficient 
ESE, however, in both cases the transmitters satisfy the QoS 
constraints, and (C) the NE is not necessarily an SE. 
In Fig. |2] we plot the achieved transmission rate of both links 
at each instant t when SESA is used. Therein, it becomes clear 
that even though a transmitter is satisfied, and thus does not 
change its action, its achieved rate changes due to the actions 
of the other transmitters. Once both transmitters are satisfied, 
then none of them changes its transmit powers. 



VII. Conclusions 

We presented a new framework for QoS provisioning in self- 
configuring networks based on the concept of SE and ESE, 
both inspired from the game theory domain. The practical 
pertinence of these concepts is clearly evidenced here. How- 
ever, several problems remain to be solved. In the one hand, a 
general algorithm for converging to an ESE is still unknown. 
In the other hand, as long as the network can satisfy the QoS 
requirements, our approach provides a solution. However, in 
the converse case, an approach on mixed strategies can be 
used to satisfy at least in expectation the QoS requirements. 
We let these two issues as interesting tracks for further works 
on applying SE and ESE in self-configuring networks. 
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